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wptD OF THE INVENTION 

FIELD OMH estimating multipart! 

«• «^ «— from a hase station 

t0 a p hone. The ^ „ als0 . grow in g demand for - services 

are then convex acic ™ comnM „ica,ions. 

su ch as e-maii ana Internet syst ems. Tradition*. 

TheI e are many ^ d ^ ^ ^ (o dwdc ^ spccmm „ p Wo . 

frequency divisron-multiple-acces These 

p.uraH,y of .aaiochaanels coning ,d ff= te „ ed ro as tim e-division- 

0 carriers may he further divided W ^ A ^ JC . a „ d OSM dighai ceiiuiar 

systems- , „„utole users can use the same channel 

If , he ra di„ channe, is wide enough, ^ ss (CDMA). IS- 

. techniques and code-divisronmuuiJ 

nsing spread spectrum (SS) «"*» '> ^ direct seq uence spread 

25 95 and JSTO-008 are espies » ' ^ fcy sequences of symhois 

spe ctrum <pS-SS>, ^—n symhois m the —y hand. A, 
referred to as chips. Thts spreads „ aie use d to recover the information 

te receiver, correiations to die chip sequen ces . . ^ ^ 

symhois. Spreading ailows the system to operate a, 
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■ „, ,00 great then noise from other users is tolerable and 

( SHR). « thermal noise ,s no, too g ^ ^ ^ ^ ^ 

m »Liple user signals can occupy ^ ^ ^ ^ gMng lise to 

The radio ^ » ^ , mages ot , he signal arrive at the recetve 
ffl „, tip ath propagation As a ,e ^ ^ ^ ^ chip penod , 

an ,e M a. When these .mage ha e ou, ^ ^ ^ 

men they give rise to fad.ng. ™™ ^ images arr ive with differen, 

— **■ S ° metra,eS J tey 1 b = vi»ed as echoes of <he signal and'are 
ae , a ys relative to .he chip penod.tbey . muW pa,hs». 

oft en referred to as "resolvable mnlfpadrs ^ - ^ ^ 

To communicate efficiently and rel.ably This 

m u,,ipath fading channe, by "^^^^ detects each echo signal 
is achieved by employing a RA time delays, and combines the 

using a correlation method, can** ■ « a numto of pIoc essing 

oe.ec.ed echo signals coherently RA ^ ^ ^ ^ 

, elem en,s or * ^^Z^ - — ^ * '* 

assign a finger ,o each delay . The ^ ^ ^ ^ ^ ^ 
ou ,puts are RAKE combmed by wergh g ^ ^ ^ ^ 

Po r mobile — icauons^ ^ ^ delay estima ,,on 

m „,,ipa,h delays change over ,rm=. To ma,.<a ? ^ ^ 

20 procedure must be able ,o trac, the muU.a ^ ^ ^ ^ 
,rac«ng are me early/late gate and ,a -d„h r PP ^ 
siB „a, energy is measured ^^Zl measurements should be 
the esti ma,ed delay is correct^ ^ ^ te pea , 

a pproxima,e,y co.ua! a fne h P P ^ ^ ^ ^ ^ 

25 W nen an imbalance » de.ected, Ore del V ^ fmger operaKS 

Specifically, an carly-la,e gate (ELG) for ^ ^ ^ 

as Allows. Each ELG is P-idcd W i,h an mru — ^ ^ , 

, he channe, paths. The initial delay estunate .tar-* P* ^ ( ^ . fi> , 

pseu do-„oise (PN) code chip from the e*ac ^ W ^ ^ ^ ^ 

-■ 30 , 0.57-, * ELG ma.es two -tela.-s ^een t ^ ^ ^ 

OS- signal. One correlation uses^ - ^ ^ ^ „ ^ o,n. or 
other uses a delay, T at -S.i.t., 
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i, of the correlation function of the received SS 
sHghtly less. FIG. 1 shows an example of the corre _ ^_ 

^1 versus , The early ana late correlations are g .ven by *,„ 

IKPeCtWely ' „ of the early and late correlations, C(r„, + 4 and «r. - 4. « 
The results of the early _ ^ pjQ , te early 

compared and the initia, esttmauon r„ ts upd ^ _ ^ ^ 

^elationresultCr + ^ ^"1. valne and the new estate 

th e initia, assigned delay —sly repeated. Eventually, the 

becomes r,„,„ •= ^ path de lay r,„„ after a number of 

estimated delay r„ converges ^ ^ ^ ^ ^ laK 

, iterations. In th.s case, i.e. , when r„ „ ^ ^ Qn the fact 

correlations become eo.ua, and r„ rs not ^ of the transmitted SS code 

tnat the correlation function resulting from the Co relatton ^ ^ ^ 
and the local code is Symmetrel. _ when to channel, 

correlation results at r J lG ., sno ws an example of the 

15 shown.by bloc* 304 tn FIG. 3, - . s S P ^ ^ ^ 30 „ o( 

correlation function in thts case. However, w svmme trical. 

1 two oaths at delays r Uexac , ana T 2 , wfl „. 
r,,„„ < W then the ELG assigned ^ ^ ^ at ^ . B 

— 

even if r 2 ,„, = f2.««' • „v,«,«n in FIG. 2, even if ^2. e « - r *."" c ' 

Cher path than the early correlation. Hence, as s own m F ^ ^ ^ 

25 the early and late correlations are no, eo.ua l and . w ^ ^ 

are equal, r 2 , est * r 2 ,„ n „. n ' shortcoming is reported in 

M able ,0 .rac, the multipart, delays accurately Th s * by 
' -p rcq nency Selective Probation Effects on Spt^dSpe ^ 

Proceedings of the the IEEE, Vol. 69, N 
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• • ;„ -n^ier et al "Design study for a 
tn the ELG approach is given in Baier et ai. , 
An alternative to the ELU PP IEEE Journal on Selected Areas 

in Communications, vol. 1A PP- ^ on & ftame by ftame 

signal is sampled «*» P- '^^l^ — * and a — 
basis. Data are despread usmg data^iependen P corr<;sp o„ding 

seance is taKen and the n.~». ^ ^ ^ ^ ^ ^ rays . 

deiay power spectrum. This delay P ^ fe ft . r)y 

per chip be taken. G appr0 ach, is the 

> interpath interference, a 

actual delays. SUMMARY OF THE INVENTION 

• Solves the problem of mul.ipa.h delay estimation when a 
Th e present invention solves -hp ^ ^ ^ ^ 

di rect sequence spread spectrum (DS- 3) s.g 

w cnannei. In one embodiment, the envelop of » ^ ^ 

estimates are obtained y 6_ can be performed 

slrong er rays on the weaker ones. Th * » May estimates cn also 

ilera.ively. allowing further refmement *J ^ ^ approach ca » 

25 „e determined by minimizing or ™" . are c(jnsidered; minim um mean 

also be performed iteratively. In parttcular. two mem 
1MMSE) and maximum likelihood (ML), 
square error (MMS DESCRIPTION OF THE DRAWINGS 

^ the invention will become apparent to those 

lawings have been designated by liKe reference numerais. 
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. correction function corresponding to a single path channel; 
FIG. 1 illustrates a correlation ru 

FIG. 2 illustrates correlation functions correspond to 

Fig. 5 illustrates correlation results f or two corre.ators in an embodiment of the 
'pi. 6 is a bloc* diagram o f a system tha, performs enve,ope- b asea estimation 

with subtraction, consistent « — | ^.^a estimation 

FIG 8 is a block diagram of a system xiw v 

— ■ — — •* "ir*...— — «-— » • 

FIG. 10 illustrates a process tor p 
FIG 12 illustrates a process ioi p 

t^n will now be described in conjunction with a p.lct channel 

bas ed system, such as the IS 9 ^ ^ ^ other systems> such 

unmodulated. However, the present m oilot symD0 ls, or no pilot 

so as systems which employ a modulated *^££L the content of de,ay 
tall Also the present invention is descno 
information at all. Also, F 
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tne preS en t invent can also apply » in** ^ay estimation, ta 
tracking. However, the present i At 

wM ch there are no previously es.Una.ea ^ u „ 

304. It is received by a rece! ^ dQwn tQ a 

~ - RF * -typically ^ - ««■ 

bas eband :: aUon pu U, we assume „ *~ are , samples 

producing data samples, r-or 'u 

per chip period TV ^ . r fig 4 . The baseba nd signal 

Th e haseband proce sor 402 s sh ^ ^ ^ ^ ^ ^ 

is supplied ,o a delay searcher 421, delay ^ ^ 
delay searcher 42! makes initial, coarse — of ^ ^ . 

numbM of demodnlating fingers. Eac ^alignment between 

the local despreading code used m Uns nng ^ ^ 

of the channel paths must be close to zero. Thus, 

wi , the deiays o f the ^^^^ delay estates provided by the 

The delay estimator 422 refines F e dday estimates 

to the RAKE receiver fingers. The d y ulti p a ,h fading channel 

Ptoses of P—on- we assume lhattb e 

wi th M paths with exact delays r ^ ^ ^ ^ , path , 

^KE receiver has a number of L M _ 

M Correlator number « is ass.gne an nmal e ^.^^ . performed by 

channel path number;, where / = 1, 2, ..o . 

the delay searcher block 421 of FIG. • lations at delays around t,,,, 

Correlator number I performs a number of cor e, 

„form N + 1 correlations at delays ««)- "i- 
For example, it can perform « ^ nlatron 

30 ,= ! . 2, , and where . is a samp,e » that 

« assume N is even and n is in the range ^ ^ 5 ^ 

correlations are centered by the correlation at the estima 
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, n fL«M-2andN-8(i.e.,9 
an example of the correlations for the case ^ ^ ^ by 

Rations, Hence, - — res,* ^"J^ ^ ^ fcy ^ 
COI re.ator number I Hence, we have (N + > d ^ ^ 

document we describe embodiments of £ot , he strongest L 

iesult s artd deducing accuse estimates of the c^te ^ ^ ^ 
paftl s, where , ^ .A— , we ^ - ^ ^ ^ ^ ^ ^ ^ 
estimates ^ a» channel de.ay^ w ^ The prese „ tation in this 

correspond lo the strongest L paths ^ 

document assumes the first case, ..e., * =■ ^ estima ,ion is used. For 

ln a first preferred embodiment envelop based ^ M 

isTsrest L values 01 | o,</*; \ 1,1 
envelope-based esttmafon, the larg ^ separati()n , 

g „en mat the corresponding deiays «n> ar ****** g delays «„, 

„ order of one chip duration, T c . 1 &e con v 

w hich is typically on me order P 
5 are assigned to the L correlators as the new es ^ ^ 

FIG . 6 shows a bloc* dtagram of a system^ ^ ^ ^ ^ ^ fte 
Mo* from the L blocks 661 perform ^ ^ ^ 

results C, (n). These correlate results arestor d 

are competed, block 66, selects the - ^ ^ 

20 „ «. and updates the firs, ~ ^ D correlations centered 

corresponding 4W : ^ bl °<* 663 ' ' _ selected delay is at least 

, y <rf\ This guarantees that the next 
by the selected value of S from bunch mg up. 

- away from tbe first on.*. . . cUp pe riod. half a chip 
Per example, the value of D*2 c ^ ^ per{ormed at 

25 period, or another approbate value. Block P ^ ^ ^ ^ 

Hock 663 to find the next deiay esumate r„. P 

<•* 665 ^ eS,imate fed "; 0 k to block 666 wbich assigns mem to the RAKE 
Tne new estimates are " ■ repe ated with new 

30 correlations, ^^—^ ^ ^ ^ tap ac, channel 

multipath signals . To avoiu *u 
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m0I e steps of size e per deiay update penod. ^ 

In FIG- 6, the «0* .J L « ^ — r , SQ tot only 0 ne 
n eeded. Bad. corrector can be a sunp n , ^ ^ ^ ^ t ^ 

oftheN+1 correia,i onsup— ^ 

correlator, which produces the N+l s corrclatl0ns 

in a window sp.nn.ng ^ -np ^ ^ ^ and 665 have . 

te M arriving ray. In th.s case ^ ^ ^ 

noncontiguous subsets oi 

t0 all subsequent embodiments as w=h. p ^ ^ from 

VateS ' A second preferred — - — ^ ^ — - - 
taction. For erased estimation - - ^ pN code arc used . 
l0 th e correiation Action between , e — - ^ 0I 

T „e correiation function ts P« - ^ , p ^ ^ ^ ^ ^ 

- response of the ^"^^ ^ b . form of side informal 
effects of the spreads code. The cm process ,„ . mulupa ,h 

Side information is information wh.ch a ds the d ^ The 

eorreiation functions of aU the paths a fcding cha nnei. Each 

FIG. 2 shows an exampie of correiatton , nrn ^ ^ ^ _ 

- —rrrrrrs:: ~ 
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A goal of this embodiment is to expl ^ 
• f^r each individual channel path, to remuv 
correlation function for each mm corre lator number / receives 

d »e ,o other paths, ..... P ^ ^ ^ ^ ^ ^ unity gain , 

DS-SS signal and the local PN code. or „ 

be denoted as pf*)- This pf^ is shown in FIG. 1 and is 
es^ted when only one path is present. 

The procedure in this method .s as follows. 

. p,r 7 blocks 771 and 772 perform the same function of 

However, the deletion of D correlations is not done. 

v 7-n finds the largest of \C,(n) | 2 
, Also as in the first embodiment lo* ^ ^ ^ 

and the corresponding delay This delay ^ 
5 a -r The corresponding correlation value j 

and is denoted as W The co P 
c For example, and referring to FIG. 5, \C^)\ 

Accordingly, r,,„ r <v ct Ae one 

♦ »v,i c first estimate is exact, ana u&e 
3 . we assume that this first estim orrelation results. Hence, 

path correlation function effect from all other 
20 we perform the subtraction: 

i r fa) for all values of 2 and n. For 
for a.l calculated co— values CrfU ^ _ 

eMmP le since the first estimate was dte pa r e , ^ ^ 

^ we subtract me function ^pW-«" 

t:t(- 9 we are trying to subtract, uic w 
back to FIG. 2. we are y ^ corre i a tion function, 

path 1 , which is the strongest path, from the net 
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„ tpd , iM if the fits. «*nat= is exact, subtraction is 
shown by dashed line, th ^ 
performed in the exact .ocat,on ^ e ^ ^ ^ 

wM be the correction ***** *P ^ ™ q 
usi n g the strongest path, the first esumate has mg P 

correct. 

• t Mock 774 at block 775 the largest | C,(n)| 2 
4 . After the first subtracts at block 774, ^ 

, .„ and the corresponding delay M n > 1S 1U 
is selected again, and the . g declared 

example that lC 2 (l)|Ms the largest. Then the sec 

excunpi rnrrelation results c 2 ,«r 

to be ^ = «0 »" d tteMmS P0,Kl,I,E ' 

5 . Then, in bio* 776 the Mowing subtraction is performed: 

' .his.bttac.ionisper^edrorancorre.ation.esnnsC^i-Cwbich 
^ahead, undergone a fust subtraction) f or at, vaiues of . 



15 



20 



1 i n L and -N/2 i n i M2 



25 



6 

««* ™ *. Z. seiected deiays^ ^ ^ ^ ^ „ 

and track the multipath signals. pqdmation wi th subtraction 

estimation, is applied first Qr the 
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„ moderations of subtractions to improve the deiay estimates 

M ZZZ 1 RAKE ftngers and the colors, 
before assigning them to tn 

Referring to FIG. 8, the iteration process 

wiU be denoted here as C,(n) U . 

cpnt anv delay estimation approach. A copy or u 
can represent any delay ^ ^ tQ 

1tc r(n) \ . is delivered and stored m each or dio 
results, C,(n;| 0 n« 13 . . . , estimates 

884 , so that each bioc* - its own copy. A o.^ y 
,„, an d the covins CO— res* C o ^ 
generated using one of the prev.ous methods (or 

~ slivered to blocks 882, 883, ... ^ « 
estimates are delivered ^ 

for iterations. Afterwards, switch 885 is set 

• ui v RR2 883 to 884 is used to re-estimate the delay 

3 . Each of the L blocks 882, 883, correspon ding path 

foronepath. For each block used to re-e^a ^ 

5 ^1 i, sbo f = 1 while in block 883 / 

number/Cm block 882/ 1 w ^ ^ 

Mowing subtraction ts performed to re est _ ^ 
number/. The subtraction is performed usmg * tb * 
I esui E C, fn) U I s.oredin.beb 1 oc 1 c,foraUvalueso fl£! 



20 



n £ N/2. 



~ > ~ in a„ b,oc k s simuit— , effect — 
« cancels or removes interference with path/causea oy 

C,fn)| ori8 is also retained. 
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back through switch 885 and the same 
The new estimates are fed back thro g eslirna uon. The 



in memory- 



, 3 and let the estimated delays from the previous method 
For example, letL = 3 and let th i e-)/ = 1, we perform 

, r To improve the estimation of r..„„ .7 
be wandr^and^lounp 

10 the following subtraction on CfjiY 

, r / nl i for all values of/ and n. This 

• • „i r-r,rrplation values C,(n)\ orig io» <" 
from all original correlation the largest 

pTOC ess suhrracts 0- «— » ^ X „, „ se , e cted as a new 

15 the third delays. The new u , 

,o further improve the estimates. delays ^ miniini2 e 

delayed summauon of .he corre ^ ^ g pamoulaI 

problem, lnus, 

specific performanee .eve, or charts * ^ ^ ^ „ as b , ocks 

Referring to FIG. 9. Mocks 991 and 99 P ^ ^ ^ ^ 

«, and 66a of HO. 6 and hloclcs 771 and 7^ of ^ ^ ^ 

' « -» are ^ + 1 cand.date delays — ^ for each —ion, 
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• delayed station of the correlation functions. Block 994 stores 
va ,ues and • ° ^ ta ^ _ ^ calculating the metric 

ft, be,. memo, <*«* » *• • ae smlllest metric and tne 

for a „ possible — delays are delivered to bloc* 995. Bloc* 
responding — ^ correlator blocks 991 to generate 

995 assigns the delays to the RAKE rece ver ^ 
new (N + 1)L correlations. For example, assume L— 3. An obj 
combination of J. *, and m that minimizes the metnc 7: 

• + C (m) /> [X(,n)-X 

elated for a„ combinations of, * and „ m bloc 99, B ^ 
v -^nfi Jt and m that minimizes the metric. Let the selects 

r = Ju(£) and r 3ieJ( = X 3 (rf0. 

For a genera, value oft the metric described above can be extended 

n _: EUO „sIbse.of — v,nes. "^^"It: 

-^-<^^^;™™: ^Hationsof^ays. 
window of X samples, ™<* ^ comptoity i, may be 

correlation values are generated and stored. From step 1002 
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, ,004 where a new delay combination is selected. From 
th e process proceeds ,0 s e ^ ^ . ^ „ for 
step ,004 tlte process proceeds ^ ^ ^ ^ 

combination selected. From step pievio „sly calculated and 

aetermined whether the coated metnc , >~£»J ^ th£n me 

process proceeds from step 1008 step ^ ^ ^ 

th e corresponding deiay comb.nafon are sto . ^ ^ ^ 

lo s ,ep »». If - -ly calculated me.r.e . r»t ^ ^ 

a* frnm step 1008 to step 1012. In step iu 
process proceeds from step ^ -a ,, e oe ,ay 

te m e,ric most « ^ ^ „ SKp l00 4. U yes, then tbe process 

combination. If no,, h n P ^ ^ ^ ^ 

proceeds from step 1012 to step , In the r^ K E receiver and the correlator 

corresponding to the best metric ,s ass.gned to h RA ^ 
b ,„c t s 99!. From step .014 the process proce^ epl ^ ^ 

in a fifth preferred embodiment, the amount of P 
,he metric is reduced by performing the ^ , „ • 

-SB esthnatio, - * — J^Tl'^ - - ^ — »" 

metrics to minimize. Each met,, _ 

and . , « correspond ,0 blodts 99, and 99 o HO. p^ ^ ^ ^ + i ^ 

in the L correlators (blocks 1 11) ed L times m 

• , This delay is the first estimate. The procc 
correspond^ de.ay . Th ^ ^ ^ 

"~ — - 3. Bio. nl3 e .nates r:7 ic fo L w2 s 



25 

the metric: 



J n = 
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f f and ; that minimizes this metric. Let the 
, 1 elects the combination of /and; that rninm 

Bloc* 1114 selects ^ ^ ^ ^ ^ Thm 

1 — * 



and minimize the metric: 



10 



e . 

j (h,k) = X) X). I c i ; 



15 



, vlll6s e.eas fl , e con 1 b i na li o n of/.and^a, m — tmsmemc U. 
B ,„c k 1116 selects^ ^ ^ ^ ^ d= , ay Btimate . 

lhe seated cotnbmat.on b » * ae yalues rf , and m , 

T nen the metric * extended - ^ ^ d combinalions 

wh ere 1 * . * L and -W2 * m « except fo ^ ^ ^ ^ 

corresponding .o ,he previous d..ay estates. These 

all possible delays AW and minimize the memo: 



Block U 18 selects the combination o f .. and „ that m— this metric, Let 
Block u ■» es rimates are r„, - 

4. selected combination be S and m . Hence, f t ^ ^ ^ 

- l fife) These delay estimates are assigneu y 

RAKE receiver and the correiaun 
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restricted. In the previous description, delays are 
restriction, the number of metrics computed is: 

r,»+ n metrics are simpler than the next L(N + metrics, and so 
However, the first «AH- D metrics g Qf length 

on- — restriction is ^^^^ ^ computed 
N+ 1 there be only one delay estimate. For this 

described ab ove are extended ^ aboye , ^ can ,a k e 

FIG . 12 shows a flow chart tn p d more particularly 

piace for examp.e within the hasehand processor 402 of FIG. 3, 
in me delay estimator 422 of FIG. 4. ^ ^ , 

t err 12 the process begins at step 1200 ana pro 

In FIG. 1A me pi => ^Ptrics From step 1202 

The value of I denotes a particular one of the L metrics . * 
is set to zero. The value or generated and stored. 

^. .„ «ie D 1204, where correlation values arc K 
the process proceeds to step , increm ented to indicate a 

- - - ^"TlTZr. indicate the first of the , 
next one of the L metrics. In this instanc q ^ ^ ^ 

estimate is selected for the metrt ^ ^ 

prom step 1208 the process proceeds , ste . «10 ^ ^ 

Prom step 1210 the process proceeds step .212, whe « ^ ^ 

' -* — a me, r i" rr;r ;ieds . „ »». - 

process proceeds to *ep 2^ e , ^ ^ ^ ^ fte 

th e hes, metric and h= co ^ ^ ^ ^ ^ p0 

proceeds, to step 1216. where a MW delay 
d elay for the metric. If not. then the process proceeds step 



30 is selected for 
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* nrocess proceeds to step 1218 where it is determined 
whether the metric is the last on ^ process 

:r;:::." M a . „ — - - — «- - 

m0 . *e P-ess proceeds » step «P- ■ 

•v.- „ tjt«<; 9-12 a MMSE metric is ustu 
In de scnb,ng HGSJ ^ ^ ^ ^ ^ , he recelved 

„d -am— -b- faence ^ nolse) i5 Ga » ssia n. 

sampl es and an assumpuon Una. J maxtoized . Bypro duc.s of 

In essence, a loglikelihood funaion o^th^ tece^ ^ ^ ^ 
this approach include maxunum ltohhood ( ; 

ca „ b5 used to initial a channel — es^ . ^ ^ ^ _ 

* — ^ -ne, hasU —on «*, «- - 

which .he signal be.ng used to es.tma.e ^ ^ ^ 

" ^, d :;"Co— The spreading seance is deno.ed * -p 
. data channel, a« byP tat waveform ,s 

pulse shape is denoted AO. and the ba muW paths, 

^Iwn iu ,e signal .node, , » *. - ^■^rT 

— - * ^r^r^ : - - * ^ 

spre ading se^en. ^ - J (0 generate ,hc baseband client 

• ^ k„ 5. receiver in block 1312. 
signal is received by a receive 
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a- .« K svmbol values is used to estimate or update 
W e assume data correspondmg to ***** t0 maximizing the 

the delays 1 Maximizing the UKehhood ts e,u 

following loglikelihoodfuncuon: 

= /-bco-Wl*" " CD 



5 where 

bol This cost function or metric can be 



expressed in 



10 



faring ma, is matched to the pulse shape/(«>, 

is matched to the spreading sequence p«(«> . 

ft) where t is sampled, for example, 8 
The dela, estimation relies on despread ng 
tim es per chip period. These despread - -^ J 
samples K»> ^ the conjugate of the spread.ng code, . 



2 despreading is 



15 



PCT/US99/00372 



WO 99/35763 



-19- 



Under the above assumptions, 
equivalent to the metric: 



it can be shown that the metric given 



above is 



(4) 



J J 



shape autocorrelation 



function ^.Specifically, 



Rc=x 



(5) 



where 



10 



'■frit r ff (0) r^-Jj 



(6) 



(7) 



(8) 
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charmel coefficient estimates would b.* - ^ . 

Mays. This is shewn ,n FIGS. 9 and P ^ ^ 

efficient est.mat.on express ^ ^ ^ ^ shape 

ob ,am a metric 0- ^ °Tpu,se shape autocorrelation taction can he pre- 
autocorrelation ta.ct.on. Also, the puis 

comp u,ed and stored in memory ^ ^ ^ ^ ^ 

. - - - „ onc palh on, 

A suh-optima, iterative var.at.on , to assume ^ ^ ^ 

We estate the delay o f mat path hy de ,ay and assume 

5 oecon.es r.ndin g ^ estimM d plus a second, unknown 

that y» ,W ° P 1 * 5 ' ' „ have the fiist delay set to the first path's 

dela , we cons.der candidate sets ^ « ^ ^ ^ 

est.mated delay, hut vary the second ^ s . ^ ^ ^ 

— - ^ £We I " rdal approach is completed, the optima, 
20 for more delay est.mauons. Once rt , date delay sets that ate near the firs. 

sct of estimates. This is shown in FIGS. 

> nstead ' . , ™lir»Me to multi-antenna reception, using 

Th e present invention ,s -"J^^ ^ May Ration is 
25 diversity antennas, phased arrays, and P o, ^ ^ gr ^ 

30 invention have heen described in the l0 lhe particular 

w „ich is intended to he protected ,s no, to he ™»™ m „ be regarde d 

emhodiments disclosed. Further, the embod.men. S desct.oe 
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h than restrictive. Variation and changes may be made by others, 
M native — ;^ out departing flom .e spirit o t ,e present invent™. 
and e,u.va — ML or MMSE can be used to estimate mnitipath 

F or examp.e, metr es o ^ ^ . changes ana 

0 ,. lay s. Accordmgly, «t >s expressly ^ defiMd m 

eouivaients which fan wi.hin.the spirit and scope of the prese 

the claims be embraced thereby. 
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WHAT IS CLAIMED IS: 



means 



for generating correlation 



delay values; correlation value; 

means for computing a first larg associa ted 
means for producing a first delay estimate using a delay 

W " ^ larS ""ing *e correlations values b y modifying at least one 

relation value to produce P— Relation value; and 

m eans for computing a largest processed 
m eans for producing a second delay estimate using y 
with the largest processed correlation value. 

•t„f claim 1 wherein the generating means 

15 include Way estimates. 

3 Th e deia y es— * Cairn . , -rein *= means 
pro Js cordon va.es t or va.es ^ » — ~ 

• -t of claim 1 wherein the processing means 
4 The delay estimation unit of claim , w 

mod ifies at least one correlation value by setting it to zero. 



20 



5 ^^e,— — I, 
mo di fi =s a, ^ one — va,»« * spacing * componen, 
I^aiue associative Urges. — vaiue. 

using a correlation value and side Morma.ion. 



25 



7 The 



, nf claim 6 wherein the side information is 
delay estimation unit of claim o, w 



related to the chip pulse shape. 
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, The w ***** ** «• — * taformati ° n ' S 

related to the spreading sequence. 
delay values; ^ ^ ^ ^ ^ corte , ation vatae and a fust delay 



value. 



15 



20 



10 . A receiver comprising: „ mvMinB delay estimates by 

sig „a. delay estimation means f or P o * g J- a 

f „s, largest correlation value, — » values b y modifying a, ieast 

— — Tt'l^ P ^^ lorrelation values, computin.alar.est 
— ^rnrindUc^aseconddelayestmrate^adelay 

detect information symbols. 

, , A method for estimating delays, comprising the steps of: 

1 tncra^S correlation values corresponding to a plurahty of delay 



25 values; 



selecting a largest correlation value; ^ tQ the 

producing a first delay estimate using a delay cor P 

largest correlation value; 
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a * processed correlation values; 
value to produce processed corre lation value; and 

selecting a largest processed correla ^ ^ 

producing a second delay estimate using a delay 
5 lar gest processed correlation value. 

Qten includes modifying 

• „ serein .he processing s.e P incudes modifymg 
13 The method of cla.m 11, wherem .h p^^ 

10 Related .ith the largest — value, 
correlation function. 

u - n the steps of selecting, updating and 
- c r ,\„\ rn 1 1 wherein the steps <ji 

j 5 updated. 

ray strength order . 

17 A delay estimation unit comprising: 

' m eans for producing a - ' ^ " 

means for generating correlation 

20 

^ valueS; . relation values by modifying the correlate 

m eans for processmg the correlatton ^ 
■ values in accordance with the set of delayesuma.es to produce 

VOtaK;and me a n s f o rt e fl nin gt hede,aye S .ima,esu S in E ,hep r oce SS edco r te,a,ion 

25 

values. 
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18. 



10 
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A meth od for — g a, L one defa,. <°— ** steps <* 

— p _i„ .Ration vaine,,— ^ 1 

• t H tho set of delay estimates to produce processed 
accordance wrt^set of ^ ^ ^ ^ ^ value , 

19 . Th , method of Cairn ,8, cousin, repea,in g the s t eps of 

processing and refining. 

„ f , m 18 farther comprising repeating the steps of 

, , - 18 herein the processing step includes mod^mg 
delay in the set of delay estimates. 

L ld»ctn g a pluraiity of caudate dday estate sets, 
-0 . tV ip. calculated metrics; and 

— ^^^Z^ - - — - S6leoted 

delay estimate set. 

23 T1 , c ae,a y es tim a, i o n »,ofc 1 a ta2 ^ h e rcta co rrel at i onva, 0 e S a re 
M . The deiay estimation unit of Cairn 22, herein: 
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eaclt metric represents • ^ «« ™ * e COrre,ati ° n 
plurality of candidate delay estimates. 

. * i„:„, 09 wherein each metric is a 
, 25 . The delay estimation unit of claim 22, wherein 

5 maximum likelihood estimation metric. 

• c 0-7 wherein each metric uses 
The delay estimation unit of claim 22, wherein 

delay estimate sets. 

• r, : m 9? wherein each metric uses channel 
27. The delay estimation unit of claim 22, wherein 

10 coefficient estimates. 

• * 9? wherein each metric uses pulse 
28. The delay estimation unit of claim 22, wherein 

shape information. 

29 A mctnod «* ***** - » ^ te SBPS 

' g£ „era ti ng correlation valuer, a p.uraU»y of de,ays; 

. . „ . Dlura ii,y of candidate delay estimate sets; 
l";::iicsU,ed,, h eac h candidate delay estate so, to 

produce calculation results; 

selecting one of the calculation results; and 

^oLins a pluranty of delay estimates nsin g t h e candtdate delay 
plurality of candidate delay estimates. 



15 
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crreiaL values associated .itlt candidate — 

delay estimate sets. 

• ,h metric is calculated using channel 
, 99 wherein each metric i:> ^ 

32 The method of claim 2y , wnei 

5 coefficient estimates. 

^ metric is calculated using pulse 
33 . The method of claim 29, wherein each metric 

shape information. 



means 
means 



10 for calculating a first set of metres 



firsl de ,a y estimaKS, ^ ^ a ^ mOTic ^ me flrs , set ot mettics ,„ produce 
» firs, delay estimate; _ ^ ^ ^ estimates; 

produce a second delay estimate. 

• „u of claim 34, wherein the metrics represent 
maximum likelihood estimation metric. 



5 
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,„ d „f claim 34 wherein each se. of metrics is calculated using . 

delay estimate sets. 

channel coefficient estimates. 

3 , T he method - Cain, 34. wherein each set o f metrics is caicuia.ed using 

pulse shape information. 

40 A method for estimating at -east one delay, comprise ,he steps o, 
g e„e ra Un g co trel a t ionvai U esa t ap.u I a 1 i l vof,e,a yS 
., • Plurality of candidate first delay estimates, 

, ntv of candidate second delay estimates; 
lhe correlatto n values and weighted summons 

delay estimates. 

20 delayed using ones of the plurality 

. „f mP mr.s is calculated using 
„,„H of claim 40, wherein each set of metrics is o 
.^JTi-- dclayesdmatesinoneofthccandidate 

delay estimate sets. 
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Generate and Store 

Correlations 
(blocks 991 and 992) 






Select New Delay _ 
Combination 




Calculate Metric 



-1002 



-1004 



-1006 




1010 



yes r 


Store Best Metric 
and Corresponding 
Delay Combination 









1012 



Assign stored delay 
combination to Rake 
receiver and 
Correlators (block 995) 



V 
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Fig. 10 
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Fig. n 
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